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a mobile station MS, a radio node RN, and 
a packet data switching node PDSN enables 
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moving between a mobile and a CDMA2000 
network. The MS creates a new flow for packets 
of a certain data type and sends a related quality 
parameter for that flow to the BS. The BS 
determines whether an existing or new service 
instance will carry the new flow, and obtains 
authorization for the service instance to meet 
the quality parameter from the PDSN. The 
BS or PDSN builds a map between flow and a 
policy that ensures the quality is met, and the 
map is used to place different packets into the 
appropriate flow and service instance. Policies 
and enforcement may differ on uplink and 
downlink. 
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QUALITY OF SERVICE SUPPORT AT AN INTERFACE BETWEEN MOBILE 

AND IP NETWORK 



Fdelp Of The Ijwention: 

[0001] The present invention relates in general to the prioritization of data between 

network nodes using a DiffServ architecture. Specifically, a method and system for assuring a 
quality of service for different data packets at a radio node and a packet data switching node in 
a combined CDMA2000/3GPP2 network is described, though the invention may be applied to 
other combined networks. . 

Background: 

[0002] Without limiting the scope of flie invention, its background is described in 

connection with network architectures that prioritize data according to type. With the internet 
protocol (TP) becoming increasingly ubiquitous for different types of data (e.g., voice over IP 
or VoIP, streaming video, e-conomerce) across different sub-networks (e.g., mobile, fixed, 
virtual private) comes the need to manage the different types to achieve a minimum quality of 
service as the data moves among different portions or nodes of the overall network. Whereas 
IP traditionally is a best-effort approach for delivering packets, mobile networks rely upon a 
minimum bit error rate. Two regimens to assure reliability among different sub-networks are 
in use: integrated services or IntServ, where the end nodes of a network path signal their 
specific QoS need to the network; and differentiated services or DiffServ, where data packets 
carry classification information that network nodes use to determine an applicable QoS. 
Different QoS is necessary in an efficient network because different applications (e.g., 
different types of data packets) have varying needs for delay, jitter, packet loss, variation, and 
other QoS metrics. For example, VoIP requires very low jitter (one way jitter about 100 
millisec) and bandwidth between about 8-64 Kbps, whereas file transfer applications generally 
do not suffer from jitter but are highly susceptible to corruption by packet loss. Assuring a 
quality of service, rather than only a best effort packet relay as in traditional internet-protocol 
(EP) network paths, further enables differential pricing by network operators for customers 
demanding high reliability. 
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[0003] The present invention relates to DififServ, of which the general architecture is 

based on the general concept that traffic (e.g., data packets) entering a network is classified 
and possibly conditioned (e.g., marked, metered, policed, shaped) at the boimdaries or 'edge 
routers' of the data pathway through the network, and assigned to different behavior 
aggregates. Each behavior aggregate is identified by a single Differentiated Services Code 
Point (DSCP), which is a bit stream in the header of each packet (currently, 6 bits). Within 
the-core o£the-network-(intemal nodes not at the- edge-of a. data-pathway), packets are 
forwarded according to a "per-hop" behavior PHB associated with the DSCP. Per-hop 
behavior represents thresholds within which the packet moves among network nodes; for 
example, bounds for delay, jitter, bandwidth, etc., and are used for allocating buffer and 
bandwidth resources at each node among competing traffic streams. Well-defined PHB is 
used with packet markiugs to achieve a scalable QoS solution for any given packet. In 
DiffServ then, signaling for QoS is eliminated at least within the network core, so the number 
of packet states required to be kept at each network node is reduced considerably. For 
example, the internal routers or nodes need not track per-application flow or per-customer 
forwarding states for transient packets. The end result is that complexity is pushed to the edge 
of the network in DiffServ to keep the (typically more numerous) core routers or nodes simple 
and fast 

[0004] The edge routers in a DiffServ domain are also termed ingress or egress nodes, 

depending on the traffic direction. Figure 1 depicts a prior art overview of a 
CDMA2000/3GPP2 combined network 20 in which a DiffServ architecture might be used. A 
mobile network 22, such as one employing 3GPP2 protocols, includes a radio node RN 24 
(e.g., a base station BS) that serves as the ingress node for uplink traffic firom a mobile station 
MS 26 under control of lhat RN 24. A first message 28 firom the MS passes through the RN 
24 and to a packet data switching node (PDSN) 30. Once leaving the PDSN 30, the packet 
must carry attributes that will allow routers and other nodes within the CDMA2000 network 
32 to convey that packet with a certain quality without each having to *open' the packet and 
independently determine the appropriate pathway necessary to satisfy the desired quality. For 
a second message 34 firom the IP-based network 32 to the MS 26, the PDSN 30 serves as the 
egress node. The means (e.g., per hop behavior) used by the IP-based network 32 so meet a 
quality criteria is generally not directly adaptable to the mobile network 22. The interface 
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between the RN 24 and the PDSN 30 is generally tenned the R-P network or R-P interface. 
There are currently broad concepts that the R-P interface operate to facilitate DiflGServ among 
the broader 32 and mobile 22 networks, but no specific details as to how such functionality 
might be implemented are known to the inventors except for downlink traffic on a service 
instance carrying one flow, described below. 

(0005] In the current 3GPP2 standardization [3GPP2 E.SOOOl C.4], flow mapping and- 

trcalmenl is introduced to map a particular downlink flow to a service instance. A main 
serv ice instance represents one R-P coimection and is identified by a unique identifier 
(SR ID) carried in initializing the R-P connection. As described in 3GPP2 specification 
I ?G VV2 X.SOOl 1-004-C, ver. 1 .0, August 2003; sections 3 and 3.2 et seq.], in addition to a 
main scr\'ice instance, a MN 26 may open one or more auxiliary service instances, on the 
same or a different R-P connection as the main service instance, to carry traffic that is not 
suitable for the main service instance. Typically, the main service instance is used to carry 
signaling that initializes and updates a connection between the MS 26 and the PDSN 30, and 
different auxiliary service instances associated with the main are used to carry the different 
t>pes of data (e.g., streaming video, email). A (preferably auxiliary) service instance may 
carry multiple flows, a flow being a specific instantiation of a protocol layer sequence through 
which packets on that flow are transported. In order to effectively use the auxiliary service 
instance, the PDSN 30 needs to be informed about packet filters. Packet filters are 
information that the PDSN 30 uses to map which packet is to be sent on which service 
instance. A Traffic Flow Template TFT, sent by the MS to support one service instance, 
carries the MS IP address (which may change as he MS 26 moves between home and foreign 
networks) and packet filter components, such as but not limited to packet destination IP 
address and port number, protocol ^e, and type of service. One TFT corresponds to one 
service instance (identified by SR_ID), allowing the PDSN 30 to put packets of different 
types into different auxiliary service instances. 

[0006] The flow mapping mechanism described above appears capable of mapping 

only a downlink packet to a particular auxiliary service instance. Further, because it maps a 
downlink packet only to a service instance without describing how a particular flow on that 
service instance might be distinguished, it appears operable only when all flows on that 
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service instance (if more than one) assure the same packet quality. While one document 
[TR45: hiteroperability Specification (lOS) for cdma200 Access Network Interfaces - Part 2 
Transport", PN-4545.2-RV3, Ballot Version October 2002] broadly states that radio access 
network policies or local policies defined by service providers can be used by the RN and the 
PDSN to mark and condition the uplink and downliiik traffic, it does not define a mechanism 
to do so. The prior art particularly describes the mapping of only downlink packets to a 
service-instance in order- to assure a quality- of service in the mobile network, and does-not 
appear to enable flows of different packet quality on the same service instance. What is 
needed in the art is a way to implement quality of service in a DiffServ architecture at the R-P 
interface to assure quality on both uplink and downlink traffic, preferably a quality that may , ^ 
differ among flows on the same service instance. 

Summary of the Invention: 

[0007] This invention is in one aspect a method for establishing a flow within a 

service instance that goes between a first and a second node of a network. The method 
includes sending from a mobile station to a first network node a first request message. This 
first request message includes a service instance identifier, a flow identifier that uniquely 
identifies a new flow that is created by the mobile station, and at least one quality parameter 
that is to be applied to the new flow. Further, the method includes determining at the first 
node whether a new flow that satisfies the at least one quality parameter can be supported, at 
least between the first node and the mobile station. The method continues in that the first 
node sends to a second network node a second request message. This second request message 
includes a service instance identifier and at least one quality parameter, which may be the 
same as the at least one quality parameter used in the first request message from the mobile 
station, or which may be mapped from the first message quality parameter(s). A service 
instance, identified by the service instance identifier of the second message and that satisfies 
the at least one quality parameter of the second message, is authorized by the second node. 
Preferably, the second node sends a registration reply message to the first node informing the 
latter of the authorization. 

[0008] In another aspect, the present invention is a signaling protocol that maybe used 

to enable an assured quality on at least one of several flows of a service instance between a 
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radio node and a packet switching data node. The first of the signals establish a main service 
instance between a mobile station and a radio node. Subsequently, the mobile station signals 
the radio station with a service instance identifier, a new flow identifier, and at least one 
quality parameter for the new flow identified by the flow identifier. Preferably, these are all 
within one signal message. Subsequent to the radio node determining a ca!ndidate service 
instance that can carry the flow so as to satisfy the at least one quality parameter (the 

candBdate^seryice.instancejDeing oneof a prcrexis and a new service instance), the radio 

node signals the mobile station and signals a packet data switching node with the candidate 
service instance identifier, though not necessarily simultaneously or even consecutively. 
Further, the packet data switching node signals the radio node with an authorization that 
includes the candidate service instance identifier. This is an authorization. The mobile station 
signals at least one of the radio node and the packet data switching node via the radio node 
with packet filters that uniquely identify the new flow. One of the radio node and the packet 
data switching node sends to the other of them a packet on the new flow, based on the packet 
filters. That is to say, the packet is placed in the new flow by the use of the packet filters. 

[0009] hi another aspect, the present invention is a mobile station that includes a 

conti oUer, a memory that stores an application program, a transmitter and an antenna. The 
controller determines that data, to be transferred between the mobile station and a mobile node 
coupled to the mobile station via an airlink, is of a first or second data type. The memory 
stores an application program that associates or maps the first data type with a first set of at 
least one transport quality parameters, and the different second data type with a different 
second set of at least one transport qualify parameters. The application program fiirther has 
computer instructions to constmct a QoS parameter request ihessage, the message carrying a 
service instance identifier and the first or second set of at least one transport qualify 
parameters. The set carried in flie QoS parameter request message is that set that is m^ped to 
the data type that is determined by the controller. The transmitter is coupled between the 
controller and the antenna and transmits the QoS parameter request message to the mobile 
node. 

[00010] In accordance with another aspect, the present invention is a base station that 

has a receiver, a controller, and a transmitter. The receiver receives, firom a mobile station 
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coupled to the base station via an airlink, a QoS parameter request message that includes at 
least an existing service instance identifier and a set of at least one quality parameters. The 
controller is coupled to the receiver, and determines whether a subject service instance, on 
which a new flow satisfying the set of at least one quality parameters between at least the base 
station and the mobile* station, is a pre-existing service instance or a new service instance. 
Preferably, the new flow is created in the mobile station, and its identifier is also in the QoS 
parameter request message.^The transmitteris coupled to.the.controUer and srads, in response _ 
to the controller determining as above, a service connect message to the mobile station and a 
registration request message to a packet data switching node. Each of those messages 
includes a service instance identifier that identifies the subject service instance. 

(000 1 1 ] hi yet another aspect, the present invention is a packet data switching node, 

such as a server of a network, that has a receiver, a controller, and a transmitter. The receiver 
recei\ es from a base station a registration request message and a filter message. The 
registration request message carries a service instance identifier and a set of at least one 
qualii>' parameters. The filter message canies a set of at least one packet filters. The 
controller determines whether a subject service instance, which is identified by the service 
instance identifier, may satisfy the set of at least one quality parameters. Tlie controller 
further routes data packets that satisfy each of the set of packet filters along the subject service 
instance. The transmitter sends an authorization message to the base station in response to the 
controller determimng as indicated above. 

[000 1 2] These and other features, aspects, and advantages of embodiments of 

the present invention will become apparent with reference to the following description in 
conjunction with the accompanying drawings. It is to be understood, however, that the 
drawings are designed solely for the purposes of illustration and not as a definition of the 
limits of the invention. 

Brief Description of the Drawings: 

[000 13] The present invention is described below more particularly with reference to 

the following drawing figures, which are not to scale except where stipulated. 
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[00014] Figure 1 is a prior art overview of packets moving between a mobile station 

and an external network via a radio node RN and a packet data switching node PDSN. 

[00015] Figure 2 is a signaling diagram between nodes of the network of Figure 1 that 

enables QoS DiffServ in both uplink and downlink directions at initial setup of a service 
instance. 



[00016] Figure 3 is similar to Figure 2 but showing signaling to modify QoS in an 

existing service instance. 

[00017] Figure 4 A is a signaling diagram showing specific treatment of downlink 

traffic in a first altemative embodiment. 

[000 1 8] Figure 4B is a signaling diagram showing specific treatment of uplink traffic in 

the first altemative embodiment. 

[00019] Figure 5A is a signaling diagram showing specific treatment of downlink 

traffic in a second altemative embodiment. 

[00020] Figure 5B is a signaling diagram showing specific treatment of uplink traffic in 

the second altemative embodiment. 

[00021] Figure 6 is a signaling diagram showing specific treatment of uplink traffic in a 

third altemative embodiment 

[00022] Figure 7 A is a perspective view, and Figure 7B is a block diagram schematic, 

of a mobile station configured according to flie present invention. 

Detailed Description: 

[00023] Further to the background description above, the prior art does not appear 

capable of determining which flow a packet should be transported when more than one flow 
exists on a service instance, and does not provide a mechanism for the PDSN 30 to obtain the 
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QoS requirement of different flows insidie an auxiliary service instance. Rather than merely 
add service instances for each flow, the present invention seeks to enable multiple flows 
within each (preferably auxiliary) service instance to result in less R-P connections and better 
use of available bandwidth (due to less signaling to set up and maintain excess R-P 
connections) in the mobile network 22. In order to provide the DifEServ based QoS at the R-P 
interface, the DiflGerv functionality for the edge routers (e.g., packet classification, marking, 
— metering; policing and shaping) should be implemented in the RN 24 and the PDSN 30. In 
order to perform these functions, the present invention provides a signaling mechanism so that 
all the Quality of Service (QoS) related information is relayed and/or configured at the RN 24 
and the PDSN 30. 

[00024] The present invention presents an improved method and system for enabling 

traffic flow management between ingress and egress nodes of a DiffServ network, v^th 
several variances for uplink and downlink traffic. Each approach has the mobile node or 
station MS 26 providing QoS requirements to the RN 24 and PDSN 30 to assure a quality for 
packets within a flow. Preferably, in each separate embodiment described, QoS requirements 
are signaled at the link level using a known format such as "QoS_BLOB" (as defined in 
TIA/IS-707-A-3), or at tiie IP level via an extended dynamic flow mapping mechanism. Also 
described are specific details as to how such QoS information is used at the RN 24 and the 
PDSN 30 to provide QoS support to the R-P interface and external network 32. 

[00025] While the use and implementation of particular embodiments of the present 

invention are presented in detail below, it will be understood that the present invention 
provides many inventive concepts that can be embodied in a wide variety of contexts. The 
specific embodiments discussed herein serve as non-limiting illustrations for making and 
using the present invention, and are not intended to limit its scopie or the ensuing claims. 

[00026] Figure 2 provides a signaling regimen between the MS 26, the RN 24, and the 

PDSN 30, v^th some peripheral signaling between the PDSN 30 and an Authentication, 
Authorization and Accounting node (AAA) 36. The AAA 36 is generally a separate server 
that provides authorization for a MS 26 to operate within its home network or cooperating 
foreign networks, such as when the MS is moving out of its home network area, when a 
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particular auxiliary service instance must be routed through a foreign network, and the like. 
The AAA 36 serves to authenticate a particular MS 26, authorize it to use some or all services 
of the home network or foreign networks with which the home network has a service level 
agreement SLA, and to track accessed services and other metrics used to calculate payments 
according to tiie SLA or user agreement Figure 2 represents the preferred embodiment of the 
present invention. 



[00027] Initially, the MS 26 and the PDSN 30 setup 38 a main service instance as 

known in the art. This may be initialized by the MS 26 in the case of initiating uplink traffic 
28, or by the PDSN 30 through tfie base station BS 24 in the case of initiating downlink traffic 
34. The PDSN 30 submits an access request 40 to the AAA 36 concerning the particular MS 
26. The AAA 36 authenticates the particular MS 26, and if authorized, provides an 
acceptance message 42 to the PDSN 30 that includes a subscriber profile of the MS 26. The 
subscriber profile may include quality of service parameters associated with the MS user: for 
example, the MS user may be a premium or gold user whose network service contract assures 
a minimum reliability for file transfers, authorizes reception of digital video broadcast (DVB- 
H) at an assured quality, and the like for different types of data. Quality among the different 
types of data is generally reflected as QoS parameters such as but not Umited to bandwidth 
(bits per second), maximum packet delay (milliseconds), and acceptable packet loss rate (%). 
QoS parameters within the QoS user/subscriber profile are subject to change and evolution 
with increasing refinements to DiffServ and packet transport quality, and may be variable 
dependant upon activity in the mobile network 22, time of day (e.g., user profile provides one 
QoS that is valid between 7am and 7 pm, and a higher QoS that is valid at other times), etc., 
all without departing from tlie present invention. 

[00028] Sometime after the main service instance is established 38, the MS 26 becomes 

aware of a dataflow for which a specific QoS parameter is relevant or desired. For example, 
the MS 26 may prepare to transmit a digital photograph attached to an email text, or may 
prepare to receive a digital video broadcast Alternatively, the MS 26 maybe moving between 
radio access networks. In either case, the MS 26 creates a flow and an identifier for each flow 
that it desires to be established in order to send the relevant data (e.g,, one flow for packets of 
the digital photo, another for packets of the email text, etc.). Term this MS__FLOW_ID, 
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recognizing that a flow is a series of packets that share a specific instantiation of (IETF) 
protocol layers. The MS 26 transmits to the RN 24 a QoS parameter request message 44, 
which includes at least those QoS parameters relevant to the MS-created dataflow and the 
identifier for the new flow, MSJFLOW_ID. Preferably, these parameters are in the 
QoS_BLOB format defined in the prior art. In the example of Figure 2, the QoS parameter 
message 44 includes a service instance identifier (SRJDD x) that uniquely identifies anew R-P 
— connectiontobe setup that carries the flow MS_FLOW:_ID created by the MS 26. Assume- 
for example that the requested parameter is a minimum bandwidth of m bits per second for the 
flow MS_FLOW_ID. It is notable that the QoS parameter of the message 44 is a request, and 
that the parameter is associated within a single message with a specific service instance 
identifier (SR_ID x) and a specific flow identifier (MS_FLOW_ID) that was created by the 
MS 26. 

[00029] Following receipt of the requested QoS parameter(s), the RN 24 performs 

admission control 46. In admission control 46, the RN 46 determines whether the mobile 
network 22 can fiilfiU the quality indicated in the QoS request message 44, for example, via 
the home or a foreign network. Two options are shown: a new service instance (SR_ID x) is 
set up at messages 48-50, and an existing service instance (SRJQD y) is reconfigured at 
messages 48'-50*. 

[00030] In the first option, admission control 46 at the RN 24 determines that network 

facilities are available to meet the requested QoS parameter (e.g., of m bps minimum 
bandwidth), and a new service instance, identified as SR_ID x, is set up as follows. This 
option may occur where the main service instance that was set up at reference number 38, or 
any other existing service instances for that MS 26, cannot be adapted to the QoS parameter of 
the MS-created new flow. The RN 24 sends a service connect message 48 to the MS 26 that 
includes the identifier for the existing service uistance (SRJDD x), a grant of the QoS 
parameter (e.g., minimum x bps bandwidtii), and connection parameters for flie airlink for the 
traffic between the MS 26 and the base station 24. This message 48 should also include the 
flow identifier created by the MS 26 to which the QoS grant applies, which in Figure 2 is 
inherent in the QoS_BLOB format. 
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[00031] Where a new connection is required to be established (e.g., an AlO 

connection), the RN 24 coordinates with the PDSN 30 in a registration request message 52, 
which may be in parallel with or following the service connect message 48 and service 
connect completion message 50. Forready adoption within existing inftastnicture, preferably 
the registration request message 52 is of the All message format. However, the present 
invention includes both the service instance identifier (e.g., SR_ID x) and at least one 
(preferably-both)-of' the- requested- and- granted QoS-paTameter(s)-that were- previously 
exchanged between the MS 26 and the RN 24 at messages 44 and 48, as well as the flow 
identifier to which the QoS parameter relates. The PDSN 30 authorizes 54 the new service 
instance (SR_ID x) meets the QoS parameter of the registration request 52. This grants the 
QoS parameter request, because the flow created by the MS 26 (identified as MS_FLOW_ID) 
is within that new service instance. Once authorized 54, the PDSN 30 sends a registration 
reply message 56 to the RN 24 informing it that the new service instance (SR_ID x) is 
established that meets the requested QoS parameter. 

[00032] In the second option, the RN 24 decides at admission control 46 to carry the 

flow on an existing service instance (SR_ID y). Assume for this example that the existing 
service instance is an auxiliary service instance that enables a maximum packet delay ofy 
milliseconds, where the requested QoS parameter is minimimi bandwidth of a: bps. The RN 
24 reconfigures the parameters of the existing service instance (SR_ID y) to those of request 
(e.g., X bps bandwidth), and sends a service coimect message 48* to the MS 26 that includes 
the applicable service instance identifier (e.g., SRJD y), a grant of the x bps bandwidth, and 
connection parameters for the airlink for the traffic between the MS 26 and the base station 
24. As above, the flow identifier created by the MS 26 is also within this message 48'. In 
either option described by messages 48-50 and 48'-50' and above, the MS 26 replies with a 
service connect completion message 50, 50' to set up the traffic chaxmel airlink. 

[00033] Where a new connection is not required and an existing connection is 

reconfigured, signaling is similar to that described above for a new connection with the 
foUowmg exceptions. The registration request 52 from the RN 24 to the PDSN 30 includes 
the service instance identifier (e.g., SR__ID y) and the modified granted QoS parameter(s) that 
were previously sent to the MS 26 at message 48', as well as the flow identifier to which the 
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QoS parameter relates. The PDSN 30 authorizes 54 the existing service instance (SR_ID y) to 
meet the QoS parameter(s) of the registration request 52. Once authorized 54, the PDSN 30 
sends a registration reply message 56 to the RN 24 informing it that the existing service 
instance (SR_ID y) is modified to meet the requested (and now granted) QoS parameter. 

[00034] To complete the signaling before packets are sent on the uplink 28 or downlink 

— ^34 along the new flow^the MS-26 sends a reservation RESV message 58 that carries the flow 
identification (MS_FLOW__ID), the direction of the flow (uplink 28 or downlink 34), and the 
filter parameters for the auxiliary service instance. The RESV message 58 may be generically 
termed a filter message, as it carries information concerning filtering packets. In the prior art, 
the packet filter parameters are generally in a transport flow template TFT format, an 
embodiment that may continue with the present invention for ready adoption by the affected 
networks, though the format alone is not limiting. This RESV message 58, which may be on 
this maia service instance established at the main service instance setup 38 or on an auxiliary 
service instance of the new flow, informs the PDSN 30 which packets are to go into which 
flow, and consequently how the packets will move through the intemal nodes of the external 
(EP-based) network 32. For example, if two flows are set up (either within one or two service 
instances), one for still photos and one for voice over IP, the RESV message 58 identifies 
which differentiated services code point (DSCP), which is in the packet header, goes into 
which flow. The single TFT may inform as to multiple flows and multiple filters where more 
than one flow is active for the subject MS 26. The PDSN 30 replies with a RESV 
confirmation message 60. The end result is that the PDSN 30 has information to map each 
packet to a specific flow using only bits of the packet headers. 

[00035] For example, assume as above that two flows are set up: one for a still photo 

and one for VoIP. The DSCP is sue bits, so the MS 24 informs the PDSN 30 in the RESV 
message 58 that a packet with the value 01 1 101 in the DSCP header should go into a first 
flow. That the first flow is associated only with one service instance is inherent within the 
service instance/flow firamework. It is urmecessary that the PDSN 30 be aware that packet s 
bearing that specific DSCP relate to a still photo; only the map is necessary in the PDSN 30 
and the MS 26 determines tlie appropriate QoS parameter for the underljdng date type in 
creating the flow. That same RESV message 58 informs that packets with DSCP header value 
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of Oil 110 go into a second flow, which may or may not be over the first service instance. 
Each of these flows has a different QoS due to the different nature of the underlying data: 
packets from the photo are somewhat delay insensitive but the resultant photo may be 
noticeably corrupted by packet loss, whereas VoIP packets are delay sensitive but relatively 
packet loss insensitive. The different QoS parameters used to set up the data flows reflect the 
underlying data type, but the data flows are created in the MS 26 and not in the RN 24 or the 
PDSN-30— The RESV-message'58 informs the PDSN-30-which packets go into which-data 
flow, and the PDSN 30 builds a map of DSCP to data flow. While the MS may transmit a 
photo packet that is sequentially disposed between two VoIP packets, the PDSN 30 separates 
them with knowledge only of the DSCP in ttie header. Nodes internal to the CDMA2000 
network 32 that further transmit the packets need not open the headers or even be aware of the 
map, because they are operating on a Integrated Services IntServ model where the flow 
through the network is predetermined upon the packet's entry into the edge of that network. 
Those internal nodes merely relay without knowledge of QoS, potential alternative flows, 
underlying data type, or the like. That the relay intemal to the CDMA2000 network 32 
satisfies the quality of service requested by the MS 26 (and granted by the PDSN 30 and RN 
24), and not merely reflect a best effort attempt to move the packet along, is accomplished in 
DififServ by the efficient signaling of the present invention. 

[00036] Figure 3 is a signaling diagram similar to that of Figure 2, but in the context of 

an already-established service instance to which a QoS parameter is updated by the RN 24. 
That context is reflected as an ongoing flow 48 (over any service instance) between the MS 26 
and tiie PDSN 30 via the RN 24 or base station BS, and may occur when the RN/BS 24 
desires to modify the ongoing flow 48 due to changing traffic or radio conditions. The RN 24 
chooses which QoS parameter to update 64 for a particular flow, and sends a registration 
request message 52' to the PDSN 30, carrying the relevant service instance (SR_ID), flow 
(MS_FLOW__ID), and the updated QoS parameter(s) for that coimection and flow. The PDSN 
30 authorizes the updated QoS parameter(s) 54', and sends a registration reply 56' back to the 
RN 24 granting the updated QoS parameter(s). upon successfiil authorization, the RN 24 
sends to the MS 26 a service coimect message 48", which in the context of Figure 3 includes 
the service instance identifier (SR__ID), the flow identifier (MS_FLOW_ID), the updated and 
granted QoS parameter(s), and any relevant airlink parameters if the airlink itself is also 
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changed. The MS 26 replies with a service connect completion message 50". Where the 
QoS parameter of a specific flow is being upgraded (e.g., minimxmi bandwidth changed from 
X bps to 2x bps), the messages 48" and 50" must follow messages 52' and 56*; otherwise, 
they may occur ia parallel. 

[00037] Where a flow is no longer needed, the MS 26 makes the determination itself 

— and'signals the RN 24 identifying the flow to be removed, the service instance in which it lies, 
and its associated QoS parameter. The RN 24 sends a registration request to the PDSN 30 
including the QoS parameters received from the Ms 26, the flow identifier and the service 
instance. If no other flows are carried on the relevant service instance, the RN 24 may also 
request disconnection of that service instance in the registration request message. The PDSN 
30 deletes the packet filters for that flow and sends a registration reply message to the RN 24. 
The RN 24 then sends a service connect message to the MS 26 to indicate that the flow is 
removed, and if no other flows are carried on that service instant and the entire service instant 
is disconnected, then the RN 24 also disconnects the service instance in the service connect 
message. The MS 26 relies to the RN 24 with a service connect completion message. 

[00038] The essence of Figure 2 is that the RN 30 obtains or derives the QoS 

requirement from the MS 26 and then sends the QoS requirement to the PDSN 30. Separate 
treatment of downlink and uplink traffic using this information, according to a first alternative 
embodiment, is shown in Figure 4 A (downlink) and Figure 4B (uplink). A second alternative 
embodiment for separate treatment of uplink and downlink trafiBc is shown in Figures 5 A 
(downlink) and Figure 5B (uplink). A third alternative embodiment for uplink traffic is 
shown in Figure 6. Each of these is supplementary to the signaling of Figure 2, and show 
uplink and downlink enforcement of policies decided at the PDSN 30 or the RN 24. Where 
shown also in the alternative embodiments, messages described in Figure 2 are modified in 
the alternative embodiments, made apparent by the message titles, message contents, and/or 
the accompanying explanatory text. 

[00039] On the downlink of Figure 4A, the RN 24 sends a registration request 66 to the 

PDSN 30, but in this first alternative embodiment, the message 66 includes the service 
instance identifier and the QoSJBLOB message (which includes the QoS parameters). The 
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PDSN 30 decides 68, based on the request message 66, on a DiflBerv policy (examples below) 
for the downlink traflBc 34, and thereby build a map between the service instance and the 
DiffServ policy that is used to map downlink packets 34 to the proper service instance and 
flow. The PDSN 30 then sends a registration reply message 56 after authorization, and the 
RN 24 sends a service connect message 50, 50' as previously described. The MS 26 then 
sends a filter of RESV message 70 that is similar to the RESV message 58 previously 

— describedr but in- this instance- it- need- not- include the-flow- identifierr as-that- is already 
pro\ idcd to the PDSN 30 in the QoS__BLOB portion of the registration request message 66. 
Instead, this filter message 70 includes the service instance identifier and the TFT (with filter 
parameters for the flow) for downlink traffic. The PDSN 30 uses this additional information 
ou the filters to map 72 the DiffServ policy to the flows (using the packet filters) via the 

' ser\ ice instance identifier. 

- [00040] DiffServ policies may include, but are not limited to, DSCP marking as 

prc\ iously noted, and/or traffic policing/shaping policies, and may also take into account the 
sub.scription profile 42 described in Figure 2. The definition of these policies may vaiy among 
different mobile network 22 operators, though two different examples are given. As an 
example of a DifBerv marking policy, assume a downlink packet having QoS parameters of 
a) requested bandwidth of x bps, b) requested maximum delay ofy ms, and c) acceptable loss 
rate of z%, are to be marked with a DSCP value of 01 1001 . Other QoS parameter 
combinations and thresholds equate to a different DSCP value. As an example of a DijQGServ 
marking traffic policing/shaping policy, assume a streaming application (which may be 
specified by a traflBc class or an application ID) used by a high priority user (e.g., a user 
paying a premium for enhanced service) should not exceed^^fbps during certain hours, such as 
those in which the mobile network 22 traditionally carries heavier traffic. Such a DiffServ 
marking traffic policing/shaping policy could be specified in Ihe specific user QoS profile, or 
may be defined by the local mobile network 22 for its specific limitations. Although the RN 
24 may be aware of those policies, instead of overloading the RN 24 - MS 26 interface by 
enforcing them at that juncture (which is traditionally the most bandwidth-limited), the PDSN 
30 can enforce the policies for downlink traffic 34 by dropping or shaping the out-of-profile 
packets based on such a policy before they reach the RN 24. As downlink traffic passes the 
PDSN 30, the PDSN 30 maps the packets into the correct service instance based on the TFT, 
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and marks the packet with the correct DSCP associated with the SR_ID. Other possible 
DiffServ functions (e.g., policing, shaping) can be performed as well as noted above. 



[00041] On the uplink as shown in Figure 4B for this first alternative embodiment, the 

QoS parameter(s) and the flow identifier is directly mapped to DSCT and other DilBEServ 
policies. After obtaining that information firom the MS 26, the RN 24 decides 74 which 
DififServ" policies" (e:g~ DSCP" marking)^ are~ to"be- applied to' the^ service- instancer then 
establishes the mapping between SR_ID and DiffServ policy. The registration request 76 
need only include the service instance identifier, as the mapping for this uplink 28 flow is at 
theRN24. 

[00042] A second altemative is depicted at Figures 5A (downlink) and Figure 5B 

(uplink). In Figure 5A, the MS 26 sends downlink QoS requirements to the PDSN 30, along 
with the TFT which carries the downlink flow filters, in the RESV message . The QoS 
requirement carried in the RESV message includes the same information as noted above, or 
may include a new information element or the FLOWSPEC format defined for DiflGServ. 
After receiving the RESV message 78, the PDSN 30 decides 80 a DiffServ policy to be 
applied, based on the QoS requirement for the dov^ink traffic, and creates the mapping 
between the flow (via the filters of the TFT), the service instance which carries the flow 
(SR_ID) and any relevant DilffServ policy such as those in the examples above. The 
registration request 76 need only include flie service instance identifier, and the registration 
reply 56 and RESV or filter confirmation 60 messages are as previously described. 
[00043] For the uplink in this second altemative embodiment as shown in Figure 5B, 

the MS 26 sends a RESV message 82 to the PDSN 30, which includes the service instance 
identifier, uplink and downlink QoS parameters, and filter parameters for the downlink (TFT). 
The PDSN 30 uses that infi>rmation to decide 84 on a DiffServ policy for the uplink traffic 
and builds a map between the service instance and the DiffServ policy. The PDSN 30 then 
signals 86 the RN 24 to execute the uplink traffic handling policy decided by the PDSN 30. 
Preferably, this message 86 devolving enforcement of the policy is in the knowTi COPS 
format, and carries the service instance identifier and the decided policy that is to be applied to 
uplink traffic on that service instance. Alternatively, the message 86 may be a modified Al 1 
message. Since the RN 24 already knows the flow created by the MS 26 (firom message 44 of 
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Figure 2), the service instance identified in the message 86 is used to uniquely identify to the 
RN 24 the relevant flow of that service instance to which the DiffServ policy is to be 
enforced. An acknowledgment message 88 of some form is sent to the PDSN 30, and the 
PDSN 30 then sends a confimiation message 60 to the MS 26. 

[00044] Figure 6 shows a third alternative embodiment for the specific treatment of 

— uplink-28-trafific7-The-MS-26 sends a-RESV or filter message 90 carries the service instance 
identifier, the uplink QoS parameter(s), and the downlink filter parameters (TFT). The KN 24 
receives that RESV message 90. In this embodiment, besides forwarding 90' that message 90 
to the PDSN 30, the RN 24 intercepts 92 the RESV message 90, decides on a DiffServ policy 
for uplink traffic, and maps the service instance identifier to the DiffServ policy. The PDSN 
30 ignores 94 the uplink QoS parameter(s) because in this embodiment, the RN 24 enforces 
the DiflBerv policy for the uplink traffic. The PDSN 30 sends a confirmation message 60 to 
the MS 26 as previously described. 

[00045] Although the solutions for uplink and downlink traffic are diagrammed 

separately, the correspondent solutions can be merged together, including mixing uplink and 
downlink solutions for the different preferred and alternative embodiments. 

[00046] The mobile station 26 described in the above signaling interchange is now 

described with reference to Figures 7A and 7B. Certain of the electronics described in the 
block diagram of Figure 7B are also within the above-described base station 24 and PDSN 30. 
The mobile station 26 may be, but is not limited to, a cellular telephone or a personal 
communicator. The mobile station 26 includes one or more antennas 102 for transmitting 
signals to and for receiving signals firom a mobile node or base station 24. The base station 24 
may be a part of a network comprising a PDSN 30 and a mobile switching center (MSG, not 
shown). The MSG provides a connection to landline trunks when the mobile station 26 is 
involved in a call. The mobile station 26 includes a modulator (MOD) 104 A, a transmitt^ 
104, a receiver 106, a demodulator (DEIVEOD) 106A, and a controller 108 that provides 
signals to and receives signals firom the transmitter 1 04 and receiver 1 06, respectively. These 
signals include signaling information in accordance with the air interface standard of the 
applicable cellular system, user speech and/or user generated data, and the signals described 
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above with particularity. While the teachings of this invention can be readily applied to GSM- 
type TDMA mobile stations, these teachings could applied as well to code division/multiple 
access (CDMA) and other type of systems. 

[00047] It is understood that the controller 108 also includes the circuitry required for 

implementing the audio (speech path) and logic functions of the mobile station. By example, 
— lhe-controller-1 08- may-be comprised of a- digital- signal processor device; a microprocessor- 
dcN'icc, and various analog to digital converters, digital to analog converters, and other support 
circuits. The control and signal processing functions of the mobile station 26 are allocated 
bciw ecu these devices according to their respective capabilities. 

1 0004 S] A user interface includes a conventional earphone or speaker 110, a 

conventional microphone 112, a display 114, and a user input device, typically a keypad 1 16, 
all of \N hich are coupled to the controller 108. The user input device may also include a 
digital still or video camera. The keypad 116 includes the conventional numeric (0-9) and 
related keys (#,*) 1 16a, and other keys 1 16b used for operating the mobile station 26. These 
otlicr keys 1 1 6b may include, by example, a SEND key, various menu scrolling and soft keys, 
and a power on/off key. These keys may also be co-located with the display 1 14 as a touch 
sensitive screen, their function may be actuated by voice-recognition via the speaker 1 12, or 
otherwise differently embodied to perform the same or e?q)anded functionality as is known for 
traditional 1 16a and other 1 16b keys. The mobile station 26 also includes a removable battery 
1 1 8 for powering the various circuits that are required to operate the mobile station 26. 

[00049] The mobile station 26 also includes various memories, shown collectively as 

the memory 120, wherein are stored a plurality of constants and variables that are used by the 
controller 108 during the operation of the mobile station. For example, the memory 120 
stores the values of wireless system parameters, a unique identifier for the mobile station 26, 
an operating program for controlling the operation of the controller 108 (each typically in a 
ROM device), and various software application programs for miming specific applications 
within the context of the operating program (the application programs being typically in a 
read/write RAM device). The operating program in the memory 120 includes routines to 
present messages and message-related functions to the user on the display 1 14, typically as 
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various menu items. 

[00050] In accordance with the present invention, an application software program 122, 

which may be a stand alone program or one that additionally modifies other pre-existing 
programs (such as to construct a message 44 with certain data not otherwise present), is stored 
in the memory 120 that maps data type to at least one quality parameter. The mobile station 
-26-determines an underlying data type for an uplink or downlink- packetr uses the application- 
program 122 to determine which quality parameter(s) apply to that data type, and sends the 
QoS parameter request message 44 as described above. This QoS parameter request message 
44 is novel in that it includes both the QoS parameters from the software application map and 
the service instance identifier, and preferably also the flow (created in the MS) to which the 
QoS parameter(s) are to apply. Fmlher, the application program causes the MS 26 to send, in 
response to (i.e., automatically) receiving the service coimect message 48, 48', the RESV or 
filter message 58, 70, 78, 82, 90 that carries the QoS parameter(s) and the service instance 
identifier, and preferably also the flow direction and the flow identifier that is created for the 
flow m the MS 26. 

[0005 1] Most of the above circuitry of Figure 7B is also present in the MN 24 and the 

PDSN 30, typically excepting the microphone 1 12, battery 118, speaker 110, display 114 and 
keypad 116. The MN 24 and the PDSN 30 each have an application software program to 
construct the messages detailed above that are transmitted firom those respective nodes, certain 
of them in response to receiving other messages fi:om either the MS 26, MN 24, or the PDSN 
30 as particularly detailed in the preferred and altemative embodiments above. 

[00052] While there has been illustrated and described what is at present considered to 

be preferred and altemative embodiments of the claimed invention, it will be appreciated that 
numerous changes and modifications are likely to occur to those skilled in the art. It is 
intended in the appended claims to cover all those changes and modifications that fall within 
the spirit and scope of the claimed invention. 
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Claims; 

WHAT IS CLAIMED IS: 

1 . A method for establishing, between a first and a second node, a data flow within a 
service instance comprising: 

sending from a mobil e station t o a first network node a first request message, said 

first request message iacluding a service instance identifier, a flow identifier that imiquely 
identifies a new flow created by the mobile station, and at least one quality parameter for 
the new flow; 

determining at the first node whether a new flow that satisfies the at least one 
quality parameter can be supported between the first node and the mobile station; 

sending ftom the first node to a second network node a second request message, 
the second request message including a service instance identifier and at least one quality - 
parameter; and 

authorizing at the second node a service instance, identified by the service instance 
identifier of the second message, that satisfies the at least one quality parameter of the 
second message. 

2. The method of claim 1 wherein the first node is a radio node and the second node 
is a packet data switching node. 

3 . The method of claim 1 , wherein determining at the first node comprises: 
determining that a pre-existing service instance, identified by the service instance 

identifier of the first request message, can support the new flow and its associated at least 
one quality parameter between the first node and the mobile station; and 

sending from the first node to the mobile station a reply message, said reply 
message including the service instance identifier of the first request message, the flow 
identifier, and the at least one quality parameter for the new flow; 

wherein the service instance identifier of the first and second request messages is 
the same. 
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4. The method of claim 1 , wherein determining at the first node comprises:- 
determining that a pre-existing service instance, identified by the service iristance 

identifier of flie first request message, cannot support the new flow and it's associated at 
least one quality parameter between the first node and the mobile station; 

determining that the new flow is to be within a new service instance that supports 
the at least one quality parameter; and 

sending from-the first node to the mobile station a reply message, said reply^. 

message including a new service instance identifier that imiquely identifies the new service 
instance to the mobile station, the flow identifier, and the at least one quality parameter for 
the new flow; 

' wherein the service instance identifier of the second request message is the new 
service instance identifier. 

5. The method of claim 1 wherein the second node receives from a node other than 
the first node and the mobile station, prior to the sending of the first request message, a 
subscriber profile that includes a plurality of quality parameters associated with the mobile 
station. 

6. The method of claim 1 , fiirther comprising: 

sending firom tiie mobile station to the second network node a filter message, said 
filter message includiag the flow identifier, a flow direction for the new flow, and at least 
one packet filter. 

7. The method of claim 6, wherein the at least one packet filter comprises a plurality 
of packet filters that uniquely identify the new flow over all other flows associated with 
the mobile station. 

8. The method of claim 6 fiirflier comprisiag: 

following sending the filter message, determining at the first node that the new 
flow caimot be fiirther supported to meet the at least one quality parameter of the second 
message; 

sending firom the first node to the second node a modified second request message, 
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the modified second message including the service instance identifier of the second 
request message and at least one updated quality parameter that differs from the at least 
one quality parameter of the second request message; and 

authorizing at the second node the service instance, identified by the service 
instance identifier of the second request message, to satisfy the at legist one updated quality 
parameter. 

9. The method of claim 6 further comprising, at one of the first or second nodes, 
mapping the service instance identifier of the second request message to at least one of the 
flow identifier and the at least one packet filter. 

10. The method of claim 1 further comprising: 

determining a policy to apply to the packet, and mapping the service instance 
identifier to the policy, 

1 1 . The method of claim 10, w^herein determining a policy is at the second node, and 
the policy is enforced at the second node on the packet sent in at least one of an uplink and 
a downlink direction. 

12. The method of claim 10 wherein determining a policy is at the first node, and the 
. policy if enforced at ttie first node for the packet sent at least in an uplink direction from 

the first to the second node. 

13. The method of claim 10 wherein determining a policy is at ttie second node, and 
the policy is enforced at the first node at least for the packet sent in an uplink direction 
from the first to the second node. 

14. The method of claim 1 further comprising, after authorizing at the second node a 
service instance, sending from the second node to the first node a registration reply 
message that informs the first node of the authorization. 
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15. A signaling protocol to enable an assiured quality on at least one of several flows of 
a service instance between a radio node and a packet switching data node, comprising: 

establishing a main service instance between a mobile station and a radio node; 

the mobile station signaling the radio station with a service instance identifier, a 
new flow identifier, and at least one quality parameter for the new flow identified by the 
flow identifier, 

subsequent- to the radio-node-determining a candidate service instance that can 

carry the flow so as to satisfy the at least one quality parameter, the candidate service 
instance being one of a pre-existing and a new service instance, the radio node signaling 
the mobile station and a packet data switching node with the candidate service instance 
identifier; 

the packet data switching node signaling the radio node with an authorization that 
includes the candidate service instance identifier; 

the mobile station signaling at least one of the radio node and the packet data 
switching node via the radio node with packet filters that imiquely identify the new flow; 
and 

sending a data packet between the radio and packet data switching nodes on the 
new flow bsised on the packet filters. 

1 6. The signaling protocol of claim 1 5 wherein the mobile station signaling at least one 
of the radio node and the packet data switching node via the radio node comprises 
signaling with packet filters, flow direction, and the flow identifier. 

17. The signaling protocol of claim 15 further comprising signaling from an AAA 
node to the packet switching data node a series of quality parameters associated with the 
mobile station. 

18. The signaling protocol of claim 15 wherein the radio node signaling the mobile 
station and a packet data switching node with the candidate service instance identifier 
further comprises the radio nocie signaling the mobile station, in a single signaling 
message, the candidate service instance identifier and parameters to establish a new traffic 
airlink. 
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19. The signaling protocol of claim 1 5 wherein the mobile station signaling the radio 
station with a service instance identifier, a new flow identifier, and at least one quality 
parameter for the new flow identified by the flow identifier comprises signaling in a single 
message. 

20: A: mobile station* comprising: '■ ^ 

a controller for determining that data, to be transferred between the mobile station 
and a mobile node coupled to the mobile station via an airlink, is one of a first or second 
data type; 

a memory that stores an application program, said application program comprising 
an association of a first data type with a first set of at least one transport quality parameters 
and an association of a different second data type with a different second set of at least one 
transport quality parameters, 

the application program further comprising computer instructions to construct a 
QoS parameter request message that includes a service instance identifier and the first or 
second set of at least one transport quality parameters associated with the data type 
determined by the controller; and 

a transmitter coupled between the controller and an antenna, for transmitting the 
QoS parameter request message to the mobile node. 

2 1 . The mobile station of claim 20 further comprismg a receiver coupled between the 
anteima and the controller for receiving a service coimect message that includes a service 
instance identifier and the set of at least one transport quality parameters associated with 
the data type determined by the controller, 

wherein the application program is fiirfher for constructing, in response to 
receiving the service connect message, a filter message that comprises a set of at least one 
filter parameters and an identifier for a service instance into which data packets filtered by 
the set of at least one filter parameters are filtered into. 
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22. The mobile station of claim 21 wherein the identifier for a service instance is a 
flow identifier that uniquely identifies a flow carried on the service instance into which 
data packets filtered by the set of at least one filter parameters are filtered into. 

23 . A base station comprising: 

a receiver for receiving, from a mobile station coupled to the base station via an 
airlinkra QoS parameter request message that includes at least an existing service instance 
identifier and a set of at least one quality parameters; 

a controller coupled to the receiver for determining whether a subject service 
instance, on which a new flow satisfying the set of at least one quality parameters between 
at least the base station and the mobile station, is a pre-existing service instance or a new 
service instance; and 

a transmitter coupled to the controller for sending, in response to the controller 
determining, a service connect message to the mobile station and a registration request 
message to a packet data switching node, each of said messages comprising a service 
instance identifier for the subject service instance. 

24. The base station of claim 23, wherein the registration request message further 
comprises the set of at least one quality parameters. 

25 . A packet data switching node comprising: 
a receiver for receiving from a base station a registration request message and a 

filter message, said registration request message comprising a service instance identifier 
and a set of at least one quality parameters, and the filter message comprising a set of at 
least one packet filters; 

a controller for determining that a subject service instance identified by the service 
instance identifier may satisfy the set of at least one quality parameters, and for routing 
data packets that satisfy each of the set of packet filters along the subject service instance; 
and 

a transmitter for sending an authorization message to the base station in response to 
the controller so determining. 
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26. The packet data switching node of claim 25 wherein filter message further 
comprises a flow identifier, and the controller is for routing data packets that satisfy each 
of the set of packet filters along a data flow identified by the flow identifier, said data flow 
being within the subject service instance. 
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